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Abstract. We show that for a finitely generated group of C 2 
circle diffcomorphisms, the entropy of the action equals the entropy 
of the restriction of the action to the non- wandering set. 



1. Introduction 

Let (X, dist) be a compact metric space and G a group of homeomor- 
phisms of X generated by a finite family of elements V = {g%, . . . , g n }. 
To simplify, we will always assume that T is symmetric, that is, g^ 1 ET 
for every g E T. For each neNwe denote by B^(n) the ball of radius n 
in G (w.r.t. T), that is, the set of elements f EG which may be written 
in the form / = g im ■ ■ ■ g i± for some m<n and ^.GT. For g E G we let 
ll/H = \\f\\r = min{n:feB r {n)} 

As in the classical case, given e > and n E N, two points x, y in 
X are said to be (n, e)-separated if there exists g E B T {n) such that 
dist(g(x), g(y)) > e. A subset A c X is (n, e)-separated if all x ^ y 
in A are (n, e)-separated. We denote by s(n,e) the maximal possible 
cardinality (perhaps infinite) of a (n, e)-separated set. The topological 
entropy for the action at the scale e is defined by 

MgOX, g )=limsup lQg( ^ £)) , 

nf oo 

and the topological entropy is defined by 

h r (G OX)= \imh r (G O X,e). 

e.10 

Notice that, although h T {G O X,e) depends on the system of gener- 
ators, the properties of having zero, positive, or infinite entropy, are 
independent of this choice. 

The definition above was proposed in [S] as an extention of the classi- 
cal topological entropy of single maps (the definition extends to pseudo- 
groups of homeomorphisms, and hence is suitable for applications in 
Foliation Theory). Indeed, for a homeomorphism /, the topological 
entropy of the action of Z ~ (/) equals two times the (classical) 
topological entropy of /. Nevertheless, the functorial properties of this 
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notion remain unclear. For example, the following fundamental ques- 
tion is open. 

General Question. Is it true that hr(G O X) is equal to hp{G O f2) ? 

Here Q = Q(G O X) denotes the non-wandering set of the action, or 
in other words 

o _ r x E X : for every neighborhood U of x, we have -, 
= 1 f(U) n U ^ 0, for some f ^ id in G. * 
This is a closed invariant set whose complement fl c corresponds to the 
wandering set of the action. 

The notion of topological entropy for group actions is quite appropri- 
ate in the case where X is a one-dimensional manifold. In fact, in this 
case, the topological entropy is necessarily finite (cf. §2} . Moreover, 
in the case of actions by diffeomorphisms, the dichotomy h top = or 
htop > is well understood. Indeed, according to a result originally 
proved by Ghys, Langevin, and Walczak, for groups of C 2 diffeomor- 
phisms and extended by Hurder to groups of C 1 diffeomorphisms 
(see for instance [9]), we have h top > if and only if there exists a re- 
silient orbit for the action. This means that there exist a group element 
/ contracting by one side to a fixed point Xq, and another element g 
which sends x$ into its basin of contraction by /. 

The results of this work give a positive answer to the General Ques- 
tion above in the context of group actions on one-dimensional mani- 
folds under certain mild assumptions. 

Theorem A. If G is a finitely generated subgroup o/Diff^S 1 ), then 
for every finite system of generators V of G, we have 

h r (G O S 1 ) = /i r (GOfl). 

Our proof for Theorem A actually works in the Denjoy class C 1+bv , 
and applies to general codimension-one foliations on compact mani- 
folds. In the class C 1+Ltp , it is quite possible that we could give an 
alternative proof using standard techniques from Level Theory [21 E] ■ 

It is unclear whether Theorem A extends to actions of lower regular- 
ity. However, it still holds under certain algebraic hypotheses. In fact, 
(quite unexpectedly) the regularity hypothesis is used to rule out the 
existence of elements f EG that fix some connected component of the 
wandering set and which are distorted: that is, those elements which 
satisfy 

II HI 
lim = 0. 

rwoo n 
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Actually, for the equality between the entropies it suffices to require 
that no elememt in G be sub- exponentially distorted. In other words, 
it suffices to require that, for each element f EG with infinite order, 
there exist a non-decreasing function q : N — > N (depending on /) 
with sub-exponential growth satisfying ?(||/ n ||) > n, for every nGN. 
This is an algebraic condition which is satisfied by many groups, as for 
example nilpotent or free groups. (We refer the reader to PQ for a nice 
discussion on distorted elements.) Under this hypothesis, the following 
result holds. 

Theorem B. IfG is a finitely generated subgroup o/Homeo + (S 1 ) with- 
out sub-exponentially distorted elements, then for every finite system 
of generators T of G, we have 

h T (G O S 1 ) = h r (GOO). 

The entropy of general group actions and distorted elements seem 
to be related in an interesting manner. Indeed, though the topological 
entropy of a single homeomorphism / may be equal to zero, if this 
map appears as a sub-exponentially distorted element inside an acting 
group, then this map may create positive entropy for the group action. 

2. Some background 

In this work we will consider the normalized length on the circle, and 
every homeomorphism will be orientation preserving. 

We begin by noticing that if G is a finitely generated group of circle 
homeomorphisms and T is a finite generating system for G, then for all 
n G N and all e > one has 

(1) s{n,e) <-#B r {n). 

Indeed, let A be a (n, e)-separated set of cardinality s(n,e). Then for 
every two adjacent points x,y in A there exists / G B T {n) such that 
dist(f(x),f(y)) > e. For a fixed /, the intervals [f(x),f(y)} which 
appear have disjoint interior. Since the total length of the circle is 1, 
any given / can be used in this construction at most 1/e times, which 
immediately gives (CQ). 

Notice that, taking the logarithm at both sides of (CD), dividing by n, 
and passing to the limits, this gives 



h r {GOS l ) <gr r {G), 



4 EDUARDO JORQUERA 

where grr(G) denotes the growth of G with respect to T, that is, 

log(#a r (n)) 
grAG) = hm . 

n— >oc n 

Some easy consequences of this fact are the following ones: 



- If G has sub-exponential growth, that is, if grr(G) = (in particular, 
if G is nilpotent, or if G is the Grigorchuk-Maki's group considered in 
[H]), then h r (G O S 1 ) = for all finite generating systems T. 

- In the general case, if $T = q > 1, then from the relations 

#BrW <i + E^-i)--{;tfe )((2 '- i) "- i) - ^ 

j=l 

one concludes that 

MG0 5 1 ) <log(2g-l). 

This shows in particular that the entropy of the action of G on S 1 
is finite. Notice that this may be also deduced from the probabilistic 
arguments of [3] (see Theoreme D therein). However, these arguments 
only yield the weaker estimate hr(G O S 1 ) < log(2g) when T has 
cardinality q. 



3. Some preparation for the proofs 

The statement of our results are obvious when the non-wandering set 
of the action equals the whole circle. Hence, we will assume in what 
follows that Q is a proper subset of S 1 , and we will currently denote 
by / some of the connected components of the complement of Q. Let 
Est(I) denote the stabilizer of I in G. 

Lemma 1. The stabilizer Est(I) is either trivial or infinite cyclic. 

Proof. The (restriction to / of the) nontrivial elements of Est(I)\i have 
no fixed points, for otherwise these points would be non-wandering. 
Thus Est(I)\j acts freely on J, and according to Holder Theorem 
[HE], its action is semiconjugate to an action by translations. We 
claim that, if Est(I)\i is nontrivial, then it is infinite cyclic. Indeed, if 
not then the corresponding group of translations is dense. This implies 
that the preimage by the semiconjugacy of any point whose preimage 
is a single point corresponds to a non-wandering point for the action. 
Nevertheless, this contradicts the fact that / is contained in Q c . 
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If Est(I)\i is trivial then f\i is trivial for every / G Est(I), and 
hence / itself must be the identity. We then conclude that Est(I) is 
trivial. 

Analogously, Est(I) is cyclic if Est(I)\i is cyclic. In this case, 
Est (I) \i is generated by the restriction to the interval / of the generator 
of Est(I). □ 

Definition 1. A connected component I of Q c will be called of type 1 
if Est(I) is trivial, and will be called of type 2 if Est(I) is infinite 
cyclic. 

Notice that the families of connected components of type 1 and 2 
are invariant, that is, for each / G G the interval /(/) is of type 1 
(resp. of type 2) if I is of type 1 (resp. of type 2). Moreover, given 
two connected components of type 1 of Q c , there exists at most one 
element in G sending the former into the latter. Indeed, if f(I) =g(I) 
then g^f is in the stabilizer of /, and hence / = g if I is of type I. 

Lemma 2. Let x±, . . . ,x m be points contained in a single type 1 con- 
nected component ofVL c . If for some e>0 the points x i: Xj are (e,n)- 
separated for every i ^ j, then m < 1 + K 

Proof. Let I=]a, b[ be the connected component of type 1 of f2 c contain- 
ing the points x±, . . . , x m . After renumbering the x^s, we may assume 
that a < x\ < X2 < . . . < x m < b. For each 1 < % < m — 1 one 
can choose an element gi G Br(n) such that dist(gi(xi), ^(xj+i)) > e. 
Now, since I is of type 1, the intervals ]gi(xi), gi(xi+i)[ are two by two 
disjoint. Therefore, the number of these intervals times the minimal 
length among them is less than or equal to 1. This gives (m — l)e < 1, 
thus proving the lemma. □ 

The case of connected components / of type 2 of Q c is much more 
complicated than the one of type 1 connected components. The diffi- 
culty is related to the fact that, if the generator of the stabilizer of / is 
sub-exponentially distorted in G, then this would imply the existence 
of exponentially many (n, e)-separated points inside /, and hence a rel- 
evant part of the entropy would be "concentrated" in /. To deal with 
this problem, for each connected component / of type 2 of fl c we denote 
by pi its middle point, and then we define If. G — > No as follows. Let 
h be the generator of the stabilizer of I such that h(x) > x for all x in 
/. For each / eG the element fhf" 1 is the generator of the stabilizer 
of /(/) with the analogous property. We then let £i(f) = |r|, where r 
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is the unique integer number such that 

fh r r\mD) < f(pi) < fh r+1 f-\p m ). 

Lemma 3. For all f,g in G one has 

Ms ° /)<%) + + 

Proof. Let r be the unique integer number such that 

(2) (fhr l n Pm ) < f(pi) < {fhr l r\p m ), 

and let s be the unique integer number such that 
so that 

h{f) = \r\, lf(i)(g) = \s\. 

We then have 

g-\gfhr l g- l ) s {p 9} {i)) <P f {i) < g-\gfhr l g- l ) s+ \p 9 f{i)), 

that is 

(fhf^Yg^iPgfw) < Pm < Uhr l Y +1 g-\p gHI) ). 

Therefore, 

(w-yw-^v W)) < f(pi) < (fhf-'r'ifhr'y^g-^mY 

and hence 

(ArT+V W)) < fipi) < (fhr'r^g-'iw))- 

This easily gives 

g{fhf- l r +s g- l {p gm ) < gfipj) < gifhf-'y^g-'iPgm), 

and thus 

(gfhf-'g-'y^iPgm) < gf( Pl ) < {gfhf-'g- 1 )™^!))- 

This shows that h{gf) equals either \r+s\ or |r + s + l|, which concludes 
the proof. □ 

The following corollary is a direct consequence of the preceding 
lemma, but may be proved independently. 

Corollary 1. For every feG one has 

IW)-W/ _1 )l<i- 
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Proof. From (j2J) one obtains 

h-^( Pl ) < r\p m ) < h- r ( Pl ) < h- r+ \ Pl ), 

and hence £f(i){f~ 1 ) equals either \r\ or \r + 1|. Since £i(f) = \r\, the 
corollary follows. □ 



4. The proof in the smooth case 

To rule out the possibility of "concentration" of the entropy on a 
type 2 connected component / of Q c , in the C 2 case we will use classical 
control of distortion arguments in order to construct, starting from the 
function £i, a kind of quasi-morphism from G into No- Slightly more 
generally, let T be any finite family of connected components of type 2 
of Q c . We denote by T G the family formed by all the intervals contained 
in the orbits of the intervals in T . For each / E G we then define 

trtf) = sup IjU). 

A priori, the value of could be infinite. We claim however that, for 
groups of C 2 diffeomorphisms, its value is necessarily finite for every 
element /. 

Proposition 1. For every finite family T of type 2 connected compo- 
nents of Q c , the value of lj?(f) is finite for each f E G. 

To show this proposition, we will need to estimate the function £i(f) 
in terms of the distortion of / on the interval /. 

Lemma 4. For each fixed type 2 connected component I of Q c and 
every g EG , the value of£j(g) is bounded from above by a number L(V) 
depending on V = var (log(</|/)) ; the total variation of the logarithm of 
the derivative of the restriction of g to I. 

Proof. Denote ]a, b[— I and ]a, b[— g(I). If h is a generator for the 
stabilizer of J, then for every f EG the value of £i(f) corresponds (up 
to some constant ±1) to the number of fundamental domains for the 
dynamics of fhf~ x on f(I) between the points Pf(i) and f(pi), which 
in its turn corresponds to the number of fundamental domains for the 
dynamics of h on / between f~ 1 (pj(i)) and p\. Therefore, we need to 
show that there exists c < d in ]a,b[ depending on V and such that 
g~ x {p g {l)) belongs to [c,d]. We will show that this happens for the 
values 

l/l l/l 
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We will just check that the first choice works, leaving the second one 
to the reader. By the Mean Value Theorem, there exists xEg(I) and 
y G [a,p g (i)} such that 

Gr 1 )'^) 1/1 



and 



\[a,p g(I) }\ \g(I)\/2 

By the definition of the constant V, we have (g~ 1 )'(x)/(g~ 1 )'(y) < e v . 
This gives 

e v > \AIW)\ = \i\ 

~ 2(g-i(p g{I) )-a)/\g(I)\ 2{g~\p g{1) ) - a) ' 
thus proving that g~ l {p g (i)) > a + t^f, as we wanted to show. □ 

Proof of Proposition^ Let J=]d, b[ be an interval in the orbit by G of 
I=]a, b[. If g — gi n ■ ■ ■ g^, g^ G T, is an element of minimal length send- 
ing / into J, then the intervals I , g h (I), g i2 g h (I), . . .,gi n _ x ■ ■ ■ g^g lx (I) 
have two by two disjoint interiors. Therefore, 

n-l 

uar(log(y|/)) < ^2var(\og(g' ij+l \ g ^... gn{I) ) < ^var(log(/i')) =: W. 
j=o her 

Moreover, denoting V — var (log(/')), 

var (log(( fg)'^)) < «ar(log((/'|/)) + «ar(log(/')) = W + V. 

By Lemmas [3] and H] and Corollary [TJ 

W) < (j(g- 1 ) + £i(fg) + l 

< ii{g) + £i(fg)+2 

< L(W) + L(W + V) + 2. 

This shows the proposition when JF consists of a single interval. The 
case of general finite T follows easily. □ 

For a given e > we define £ E = £^ £ , where T e = {ii, . . . , /&} is the 
family of the connected components of Q c having length greater than 
or equal to e, with k = k(e). Notice that, by Lemma [31 for every f,g 
in T one has 

(3) 40?/) < 4(<?) + + 1 
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Lemma 5. There exists constants A(e) > and B(e) satisfying the 
following property: If points contained in a single con- 

nected component of type 2 of Vt c and ) -separated for 

every i ^ j , then m < A(e)n + B(e). 

Proof. Denote c E = max{£ £ (g) : g G T} (according to Proposition (TJ 
the value of c e is finite). Let I be the type 2 connected component of 
Q c containing x±, . . . , x m . We may assume that x\ < x 2 < . . . < x m . 
For each 1 < i < k let hi be the generator of Est(Ii). Notice that 
40- ) > \r\ for all r G Z. 

If / is an element in B-r{n) sending I into some /j, then the number 
of points which are e-separated by / is less than or equal to 1/e + 1. 
We claim that the number of elements in Br(n) sending I into Ii is 
bounded above by 4nc e + 4n — 1. Indeed, if g also sends / onto U 
then gf^ 1 G Est(Ii), hence gf~ 1 = h r i some r. Therefore, using ([3]) one 
obtains |r|< £ £ (hl) < 2nc £ + 2n — 1. 

Since the previous arguments apply to each type 2 interval /j, we 
have 

m < k(- + l)(4nc £ + 4n - 1). 

Therefore, letting 

4fr A- 
A(e) = (4A; + — )(l + c e ) and B(e) = -(k + ^), 

this concludes the proof. □ 



To conclude the proof of Theorem A, the following notation will be 
useful. 

Notation 1. Given e > and n G N, we will denote by s(n,e) the 
largest cardinality of a (n, e)— separated subset of S 1 . Likewise, s^(n, e) 
will denote the largest cardinality of a (n,e) — separated set contained 
in the non-wandering set. 

Proof of Theorem A. Fix 0<e< 1/2L, where L is a common Lipschitz 
constant for the elements in T. We will show that, for some function 
p £ growthing linearly on n (and whose coefficients depend on e), one 
has 

(4) s(n, e) < p £ (n)s n (n, e) + p £ (n). 

Actually, any function p £ with sub-exponential growth and verifying 
such an inequality suffices. Indeed, taking the logarithm in both sides, 
dividing by n, and passing to the limit, this implies that 

h r (GOS\e) =h r (G On,e). 
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Letting e go to zero, this gives 

Mgos 1 ) < h r (Gon). 

Since the opposite inequality is obvious, this shows the desired equality 
between the entropies. 

To show (jl]), fix a (n, e)-separated set S containing s(n,e) points. 
Let nn (resp. n^c) be the number of points in S which are in Q (resp. 
in Q c ). Obviously, s(n,e) = + tiqo. Let t — tg be the number of 
connected components of Q c containing points in S, and let I — [|], 
where [•] denotes the integer part function. We will show that there 
exists a (n, e)-separated set T contained in Q having cardinality I. This 
will obviously give sq(ti,s) > I. Using the inequalities t < 21 + 1 and 
fin < sn(n, s), and by Lemmas [2] and [31 this will imply that 

s(n, e) = nn + nnc 

< n n + tk(l + -)Unc e + 4n-l) 

v e 

< s n (n,e) + (2s n (n,e) + l)k(l + ^-)(4nc e + 4n-l), 

thus showing (@J. 

To show the existence of the set T with the properties above, we 
proceed in a constructive way. Let us number the connected compo- 
nents of Q c containing points in S in a cyclic way by I\, . . . ,It- Now 
for each 1 < i < I choose a point t j G f2 between 7 2 i— i and ^ and let 
T — {ti, . . . ,ti}. We need to check that, for i^j, the points U and tj 
are (n, e)-separated. Now by construction, for each i^j there exist at 
least two different points x, y in S contained in the interval of smallest 
length in S 1 joining tj and tj. Since S is a (n, e)-separated set, there 
exist m<n and g^, . . . ,gi m in T so that dist(h(x), h{y)j > e, where 
h = 9i m ' ' " 9ii9i\- Unfortunately, because of the topology of the circle, 
this does not imply that dist(h(ti), h(tj)) > e. However, the proof will 
be finished if we show that 

(5) dist[g ir - ■ ■ g h (U),g ir - ■ ■ g h (tj)) >e for some < r < m. 

This claim is obvious if dist(ti,tj) > e. If this is not the case then, 
by the definition of the constants e and L, the length of the interval 
[diiiU), 9h(tj)] is smaller than 1/2, and hence it coincides with the 
distance between its endpoints. If this distance is at least e, then we are 
done. If not, the same argument shows that the length of the interval 
\9ii9i\ (U), 9i 2 9h (tj)} is smaller than 1/2 and coincides with the distance 
between its endpoints. If this length is at least e, then we are done. If 
not, we continue the procedure... Clearly, there must be some integer 
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r<m such that the length of the interval [ft r _ 1 • • • g% x (U), g% r _ x • • • g% x (tj)] 
is smaller than e, but the one of [g ir ■ ■ ■ g^fa) , g^ ■ ■ ■ g^itj)] is greater 
than or equal to e. As before, the length of the later interval will 
be forced to be smaller than 1/2, and hence it will coincide with the 
distance between its endpoints. This shows ([5} and concludes the proof 
of Theorem A. □ 



5. The proof in the case of non existence of 
sub-exponentially distorted elements 

Recall that the topological entropy is invariant under topological con- 
jugacy. Therefore, due to [31 Theoreme D], in order to prove Theorem 
B we may assume that G is a group of bi-Lipschitz homeomorphisms. 
Let L be a common Lipschitz constant for the elements in T. Fix again 
< £ < 1/2L, and let I±, . . . , be the connected components of fl c 
having length greater than or equal to e. Let hi be a generator for the 
stabilizer of Ii (with hi = Id in case where Ii is of type 1). Consider the 
minimal non decreasing function q e such that, for each of the nontriv- 
ial Ttj's, one has ? e (||/ii||) > r for all positive r. We will show that (jlj) 
holds for the function 

p B {n) =2fc(l + i)(2g e (2n) + l) + l. 

Notice that, by assumption, this function p £ growths at most sub- 
exponentially on n. Hence, as in the case of Theorem A, inequality 
(jlj) allows to finish the proof of the equality between the entropies. 

The main difficulty for showing (jlj) in this case is that Lemma [5] is 
no longer available. However, the following still holds. 

Lemma 6. If points contained in a single type 2 con- 

nected component I ofQ c having length at leasts, and Xi,Xj are (e,n)- 
separated for every i ytj, then m<k{\ + l)(2g e (2n) + 1). 

Proof. Let / be the type 2 connected component of Q c containing 
Xi,...,x m . We may assume that X\ < x 2 < . . . < x m . If / is an 
element in B^(n) sending / into some Ii, then the number of points 
which are e-separated by / is less than or equal to 1/e + 1. We claim 
that the number of elements in B-p(n) sending I into Ii is bounded 
above by q E (r). Indeed, if g also sends I onto Ii then gf~ l 6 Est(Ii), 
hence gf~ x = h\ some r. Therefore, 

2n>||<7r 1 || = ra, 

and hence 

q £ {2n) > q £ {\\h r i\\) > \r\. 



12 



EDUARDO JORQUERA 



Since the previous arguments apply to each type 2 interval Jj, this gives 

m< fc(- + l)(2&(2n) + l), 
thus proving the lemma. □ 

To show (Tj0) in the present case, we proceed as in the proof of The- 
orem A. We fix a (n, e)-separated set S containing s(n, e) points. We 
let fij] (resp. n^c) be the number of points in S which are in Q (resp. 
in Q c ), so that s(n, e) = + %. Let t = t$ be the number of con- 
nected components of Q c containing points in S, and let I = [|], where 
[•] denotes the integer part function. As before, one can show that 
there exists a (n, e)-separated set T contained in Q having cardinality 
/. This will obviously give sn(n,e) > I. Inequalities t < 21 + 1 and 
nn < Sfi(n, e) still holds. Using Lemmas [2] and [6] one now obtains 

s(n,e) = n n + n n c 

< n n + tk(l + -){2q £ {2n) + l) 

< s n (n, e) + (2s Q (n, e) + l)k(l + -) {2q e (2n) + 1). 
This concludes the proof of Theorem B. 
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